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Abstract 

Let a, b, c be distinct positive integers. Set M = a + b + c and N = abc. We give an 
explicit description of the Mordell-Weil group of the elliptic curve E(m,n) : y 2 — Mxy — 
Ny = x 3 over Q. In particular we determine the torsion subgroup of E(m.n)(Q) an d show 
that its rank is positive. Furthermore there are infinitely many positive integers M that 
can be written in n different ways, n £ {2, 3}, as the sum of three distinct positive integers 
with the same product N and EfM,N)(Q) nas rank at least n. 

1 Introduction 

The subject of partitioning integers has been used to construct infinite families of elliptic 
curves with positive rank. Many authors attack questions linking partitioning integers 
and elliptic curves arising from these integers. For example in [TJ the elliptic curve 
E n : y 2 = x 3 — nx where n = a 4 + b A is proved to be of rank at least 2 over Q(a, b). If n 
can be written as a sum of two biquadrates in two different ways, then [1] indicates the 
existence of an infinite number of integers n such that E n (Q) is of rank at least 3, and 
this lower bound is improved in [lj to be 4. 

In this note we study the partitions of a positive integer into three positive integers 
with the same product. A triple of positive integers (x,y, z) is said to be a partition of 
a positive integer MiiM = x + y + z. The integers x, y, z are the parts of the partition. 
We set N = xyz. If we are looking for all integer triples (x, y, z) with sum M and 
product N, then we are trying to solve two Diophantine equations. Eliminating z will 
yield the elliptic curve 

E( M ,N) ■ V 2 - Mxy -Ny = x 3 
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In [5], the elliptic curve -EWjv) was shown to be of positive rank over Q. We reprove 
this fact and give an explicit description of the torsion part E^ N ^(Q) of the Mordell- 
Weil group E(m,n){Q)- More precisely we show that Effij m(Q) is one of the following 
subgroups Z/3Z,Z/6Z, or Z/2Z x Z/6Z. 

If the curve E(m,n) has positive rank over Q, then this means that there is an infinite 
number of triples of nonzero rational numbers adding up to M and having product N . 
We investigate the rank of this elliptic curve if M can be written as a sum of three 
nonzero positive integers with product N in at least two different ways. 

We parametrize positive integers M that have two different partitions into triples 
with product N. The parametrization of M is given in terms of four parameters p, q, r, s. 
Consequently we show that E^ M ^ N ) has rank at least 2 over Q(p, q, r, s). Thus there exists 
an infinite number of pairs of integers (M, N) such that E(m,n){Q) has rank at least 2. 

A weaker result is presented when M has three different partitions into triples with 
product N. An infinite parametric family of such pairs (M, N) is constructed. The 
parametrization depends on three parameters p, q, r. We prove that E(m,n) has rank at 
least 3 over Q(p, q, r), and hence the existence of an infinite number of pairs of integers 
(M, N) for which E(m,n) (Q) has rank at least 3. 

In this note, a partitioning question is used to exhibit infinite families of elliptic curves 
with positive rank. This partitioning question corresponds to an interesting geometric 
problem. Namely, if (M, N) is a pair of positive integers such that AM is the perimeter 
of a rectangular box 1Z with integer side lengthes, and N is the volume of TZ, then how 
many different rectangular boxes with integer sides have the same perimeter and volume? 
Indeed, that rank E<m,n) (Q) — 1 means that there are an infinite number of rectangular 
boxes with rational sides, and the same perimeter and volume. We parametrize the 
pairs (M, N) for which there exist two rectangular boxes with integer sides, perimeter 
AM, and volume N. Moreover we give infinite parametric pairs (M, N) for which there 
exists three rectangular boxes with integer sides, perimeter AM, and volume N. These 
pairs (M, N) give rise to elliptic curves of rank at least 2 and 3 respectively. 

2 Partitions 

In this section we collect elementary properties about partitions with equal products. 

Lemma 2.1. Let M be a positive integer that has at least two distinct partitions into 
triples with equal product N. The following statements are true: 

a) There is no common entry between any of the triples. In particular, N (jL {p,pq} 
where p, q are primes. 
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b) N is not a prime power. 

c) N is a product of at least four (not necessarily distinct) primes. 

Proof: a) Assume that M = a + b + c = a + d + e and abc = ade. One has b + c = 
d + (bc/d), i.e., bd + cd = d 2 + be or b(d — c) — d(d — c), in other words, b = d or d = c. 
In both cases, this contradicts the fact that the partitions are distinct. 

b) If N = p r , then M = p ri +p r ' 2 + p rs = p Sl +p S2 + p S3 where r\ > r 2 > r 3 , si > s 2 > s 3 . 
Dividing by min(p r3 , p S3 ), one sum will be divisible by p while the other is not. 

c) It follows directly from a) and b). □ 

Let M, N, x, y, z be nonzero integers satisfying the following relations: 

x + y + z = M and xyz = N 

These two equations are equivalent to the following cubic equation Mxy—x 2 y—xy 2 = N. 
We homogenize the above cubic equation to obtain the following equation 

NZ 3 + XY 2 + X 2 Y - MXYZ = 

describing a planar curve C(m,n) m with (X : Y : Z) — (0 : 1 : 0) e C(m,jv)(Q)- 
Therefore the Jacobian E^ MjN ) := Jac(C(M,jv)) of the planar curve C^m,n) is an elliptic 
curve defined by the following Weierstrass equation. 

E {M ,N) ■ Y 2 - MXY — NY = X 3 

In fact, C(m,n) is isomorphic to E^ MjN ^ via the following transformation: 

<X(M,N) '■ C(m,jv) -K(m,ao 

(X :Y : Z) H> (-NZ : —NY : X) 

An ordered triple of nonzero integers (d±, d 2 , d 3 ) such that di + d 2 + d 3 = M and d\d 2 d^ = 
N is sent to a point in C(m,jv)(Q) and hence a point in E(m,n)(Q)- 

We will not treat triples of the form (d,d,d). The reason is that the corresponding 
cubic curve y 2 — 3dxy — d 3 y = x 3 is singular. 

From now on we will assume that if N — d 3 a, where a is cube-free, then gcd(M, d) = 
1. Otherwise the Weierstrass equation describing Eim,n) is not minimal. Moreover this 
allows us to assume that the parts of each partition of M with product N are coprime. 

Corollary 2.2. Let M, N be nonzero integers. There is a one-to-one correspondence 
between the set of ordered triples 

S(m,n)(Q) = {(di, d 2 , d 3 ) : d 1 + d 2 + d 3 = M, did 2 d 3 = N, <k E Q} 
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and 

E {M , N )(Q) = {(x:y.z)e P 2 (Q) : y 2 z - Mxyz - Nyz 2 = x 3 , xyz ^ 0} 
PROOF: The bijection map is as follows: 

S { m,n)(Q) — ► C( M} n)(Q) — y E( M ,n)(Q) 
(di, d 2 , d 3 ) -> (di : d 2 : 1) — > (-N : — Nd 2 : di) 
(-Nc/a, b/a, -a 2 /be) <- (Nc : -b : -a) <- (a : 6 : c) 

We restrict x, y, z to be non-zero since we divide by them in the inverse map. □ 

Before we proceed with investigating the torsion subgroup of the Mordell-Weil group 
of £7(m, at) (Q) , we need to recall the classification of torsion points of elliptic curves over 
Q, see (Chapter VIII, §8, Theorem 7.5) in [7]. 

Lemma 2.3. Let E be an elliptic curve over Q. Then the torsion subgroup of E(Q) is 
one of the following fifteen groups: 

Z/NZ, 1 < N < 10 or N = 12; Z/2Z x Z/2NZ, 1 < N < 4. 
Lemma 2.4. Let E^m,n) be the elliptic curve described above. One has Z/3Z C E^ N JQ). 
PROOF: The point (0 : : 1) is a rational point on 

E( M ,N) ■ V 2 z - Mxyz - Nyz 2 = x 3 
Indeed the subgroup generated by (0 : : 1) is {(0 : : 1), (0 : N : 1), O}. □ 
We define the following set S/m,N) °f classes of triples of nonzero integers as follows: 

S {M ,N) = {(a, a, b) : 2a + b = M, a 2 b = N}/ ~ 
where (x\, x 2 , x 3 ) ~ (y 1: y 2 , y 3 ) if and only if Xi = yj for some i, j. 

Proposition 2.5. Let a, b be nonzero integers such that 2a + 6 = M and a 2 b = N. Then 
the point (-N : — Na : a) is a torsion point of order 6 in £?(Af,jV) (Q) ■ In particular, if 
#S [m ,n) > 2, then El™ tN) {Q) = Z/2Z x Z/6Z. 

PROOF: This is direct calculation using the formulas for addition on elliptic curves, see 
p. 58 in [7]. More precisely, the subgroup generated by the point (— ab, —a 2 b) is: 

({-ab, -a 2 b)) = {(-ab, -a 2 b), (0, 0), (-a 2 , -a 3 ), (0, a 2 6), {-ab, -ab 2 ), 0} 

We observe that (—a 2 , —a 3 ) is the image of the partition (6, a, a) and (—ab, —ab 2 ) is the 
image of the partition (a, b, a) in E(m,n)(Q)- 1=1 
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Proposition 2.6. Let M, N be integers such that M can be written as a sum of three 
distinct positive integers d\ > d 2 > d 3 whose product is N. Assume moreover that 
di(d 2 - d 3 ) 3 ^ d 3 (dx - d 2 f. Then rank E^m,n) (Q) > 1. 

PROOF: We observe that the six rational points 

Pij = {-didj, -did]) G E {M>N) (Q),i ^ j, 

satisfy the following identities: 

Pij + Pji = O , P^ + P ik = (0, 0), k, 
P , P _ rn aa , k o P _ ( didjjdi-d^jdj-dk) djd?j{dj-d k f \ 

p i j + p kj -^,j\) 1 i^k , ip^-y (d _ _ d _ )2 , (d ._ d . )3 J- 

We claim that P^ is of infinite order for every Assume on the contrary that P^ 
is of finite order. First of all we see that P^ is not a 2-torsion, since otherwise Py = 
—Pij = Pji and did? = dfdj which implies di = dj, a contradiction. Therefore we have 
12 points of finite order P^, 2Py, i ^ j. Moreover, the points P^ and 2Pjj are distinct. 
For the latter statement, it is easy to show that the six points Py are distinct. However, 
if P^ G 2S where S = {Pij, 1 < i,j < 3}, then we have one of the following possibilities: 
if P^ = 2P kl then P kl = (0, 0); if P l3 = 2P jk then P jk = (0, N); if j*- = 2P jt then 3Py = 

(0,0); if P^ = 2P ik then — dj = ^*L_^_ ii-^L — anc i observing the signs of both 



2 _ d k (dj dj) 3 
j ~ (di-d k ^ 



sides of the equality implies k) G {(1, 2, 3), (3, 2, 1)}, moreover — d? 

{Ui - u k 

but this implies k) G {(2, 1, 3), (2, 3, 1)}, a contradiction; if pj = 2Pfcj, then — di 

d k {d k — di)(dj — di) , . . d k (d k — d^ 3 

hence 2,j,/c G { 2, 3, 1 , 2, 1, 3 }, moreover -dj = — — — 

(d k - dj) 2 (d k - dj) A 

but this implies (i,j, k) G {(3, 1, 2), (1, 3, 2)}, a contradiction. 

Now if 2Pjj = 2P k i then 2(Pjj + Pi k ) = O, a contradiction; if 2Pij = 2Pj k then 
2(P lj + P kj ) = O; if 2P tj G {2P ji ,2P ik ,2P kj } then ^(cfe - d 3 ) 3 = d 3 (d x - d 2 f which 
is ruled out by our assumption. None of these 12 points is a point of the subgroup 
{O, (0, 0), (0, N)}. Therefore we have fifteen points of finite order, three of them make 
up a subgroup of order three. According to the classification of torsion points on elliptic 
curves, Lemma [2JJI this is a contradiction. □ 



Proposition 12.61 provides an easy method to construct elliptic curves with positive 
rank. 

Theorem 2.7. Let M,N be integers such that M can be written as a sum of three 
positive integers d\> d 2 > d 3 whose product is N. Assume moreover that di(d 2 — d 3 ) 3 ^ 
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d 3 (di — d 2 ) 3 . The Mordell- Weil group of the elliptic curve E(m,n) : y 2 — Mxy — Ny = x 3 
satisfies E (MyN) (Q) ^ Z r x Effi tN) (Q), r > I, where 

Z/3Z if#S (MiN) = 

Z/6Z if#S (M>N) = l 

Z/2Z x Z/6Z if #S {m ,n) = 2 

PROOF: We recall that there is a bijection between ordered triples of nonzero integers 
adding up to M and having product N, and rational points on E( MjN ), see Corollary 
12.21 Moreover Proposition 12.61 implies that if d\ + d 2 + d 3 = M and d\d 2 d 3 = N where 
di, d 2 , d 3 are distinct nonzero integers, then (—didj, —did 2 :) is a point of infinite order in 
E(m,n)(Q)- Therefore the only points of finite order are the ones coming from S(m,n) 
and the subgroup {O, (0,0), (0, N)}. Now the statement of the theorem follows from 
Lemma [2.41 and Proposition 12.51 □ 

Remark 2.8. Theorem 12.71 implies that no positive integer M can be written in more 
than two different ways as M = x\ + 2x 2 where x\x\ = N and xi, x 2 > 0. 




3 A family of elliptic curves with rank at least 2 

In Theorem 12. 7\ we proved that if an integer M is the sum of three distinct positive 
integers whose product is N, then there is a corresponding elliptic curve a/, A'") of posi- 
tive rank. In what follows, we study the arithmetic of these elliptic curves and introduce 
further conditions on the given integers to increase the rank of the corresponding elliptic 
curves. For this purpose, we use positive integers which have more than one partition 
into three distinct parts such that the product of these parts are equal in each partition. 
We consider the following system of Diophantine equations: 

X+Y+Z = U+V+W 

XYZ = UVW (1) 

In §2 of [2] , a complete solution of the following system is found. 

x+y+z = u+v+w 
x 3 + y 3 + z 3 = u 3 + v 3 + w 3 (2) 
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Using the following transformations 



x = -X + Y + Z, u = -U + V + W 
y = X -Y + Z, V = U -V + W 
z = X + Y -Z, w = U + V -W 



X = (y + z)/2, U=(v + w)/2, 
Y = (x + z)/2, V=(u + w)/2, 
Z = (x + y)/2, W=(u + v)/2, 

we transform the latter system ([2]) of equations into the following system 



X + Y + Z = U + V + W (3) 
(X + Y + Zf - 2AXYZ = (U + V + Wf - 2AUVW (4) 

Therefore, equation ([3]) reduces equation (j4j) to XYZ = UVW. 

We obtain a complete solution of system using the transformations above and 
the complete solution of (j2j) found in Theorem 1 of [2J. The solution is given in terms 
of quadratic polynomials in four parameters such that each parameter appearing in the 
solution is of first degree, more explicitly, the solution of (JTJ) is 

X = p(r + s), Y = q(p + s), Z = r(q + s) 

U = q(r + s), V = r(p + s), W = p(q + s) (5) 
where p, q, r, s are parameters. 

Theorem 3.1. Let M and N be positive integers given by parametrization |3J]. Then 
the points P = (-N : —NX : Y) and Q = (— iV : —NU : V) are two independent points 
in E(m,n) over Q(Pj 9) r ? s )- I n particular, E(m,n) has rank at least 2 over Q(p, q, r, s). 

PROOF: To show that E^m,n) has rank at least 2, we need to specialize p,q,r,s in the 
above parametrization so that the specialization of P, Q are independent over Q. This 
holds because the specialization map is a homomorphism. Putting p — 1, q — 2, r — 
3, s = 4 yields x = 7, y = 10, z — 18, u — 14, v = 15, w = 6, and the points P, Q are 
specialized to (—126, —882) and (—84, —1176) on the elliptic curve ^(35,1260)- The height- 
pairing matrix associated to these points has non-zero determinant 1.70464760105805. 
This means that P, Q are independent in E(m,n) over Q(p, q, r,s). □ 

In the following example a different family of parametric pairs (M, N) given in terms 
of one parameter q is introduced such that Eim,n) has rank at least 2 over 



Example 3.2. Let k > 2, q be positive integers. We consider the following integer p 
given by 

_ g 2 *- 1 + 1 
P ~ q + 1 
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These integers give rise to new integers which can be written as follows: 

M k = l+ M 2 + 9 2fc - 1 
= p + q + q 2k 

where the product of the parts in each of the above partitions of M k is N k = pq 2k+1 . The 
points (— pq 2k+1 , —p 2 q 2k+3 ), (—q 2k+1 , —q 2k+2 ) are independent in E(M k ,N k ) over Q(q), and 
the curves E(M k ,N k ) have rank at least 2 over Q(q). 



4 A family of elliptic curves with rank at least 3 

As it has been illustrated, there is an infinite number of pairs of positive integers (M, N), 
where M can be written in two different ways as a sum of three distinct positive integers 
with the same product N, and such that for each such pair the corresponding elliptic 
curve has rank at least two over Q. The latter statement holds due to the fact that 
the specialization homomorphism is injective at infinitely many families of parameters. 
This suggests that if the number of partitions with the same product increases, then the 
rank of the corresponding elliptic curve might get larger. 

We start by finding infinite number of integer solutions to the following Diophantine 
system: 

xi + yi + z\ = x 2 + y 2 + z 2 = x 3 + 2/3 + z 3 

xxyiz-i = x 2 y 2 z 2 = x 3 y 3 z 3 (6) 

Given positive integers p, q, r, s, we are looking for pairs of positive integers (M, N) 
such that M has at least three partitions into three parts with equal product iV and 
pqrs\N. More accurately we find w, z which make the triples (pw,qs,rz),(pqrw,s,z) 
and (w,qrs,pz) solutions to the system. It is an elementary linear algebra exercise to 
show that 

qr 2 — qp — qr + p + q — r 
pqr 2 — p 2 qr + p 2 — p — r + 1 ' 
p{l — qr)w + (q — l)s 
r — 1 

Thus we can generate infinite number of integer solutions to the system by clearing 



w = 

z = 
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denominators. More precisely the following parametrizations solve system (jH]): 

P , 1, r , 

2 2,2 i i 

s = pqr — p qr + p — p — r + 1 , 

w = qr 2 — qp — qr + p + q — r, (7) 
z = pq 2 r 2 — pq 2 r — pqr + p + q — 1. 

Theorem 4.1. Let M and N be positive integers given by parametrization ([?]). The 
points Pi = (—prwz,—p 2 rw 2 z), P 2 = (—sz,—s 2 z) and P 3 = (—pwz,—pw 2 z) are three 
independent points in E^m,n) over Q(p,q,r). In particular, Em,N) has rank at least 3 
over Q(p, q, r). 

Proof: By specializing p = 2, q = 2, r = 3, s = 12, w = 9, z = 39, we get the following 
partition of 159: 

159 = 18 + 24 + 117 = 108 + 12 + 39 = 9 + 72 + 78. 

The points P { are specialized to (-2106, -37908), (-468, -5616) and (-702, -6318) on 
the elliptic curve y 2 — 159xy — 50544?/ = x 3 . The determinant of the height matrix asso- 
ciated to these points is 4.55758994382846. This means that P±, P 2 , P3 are independent. 

□ 

We can obtain parametric solutions to the system ([6]) by solving two homogeneous 
linear equations, and consequently we reach an infinite family of positive integers that 
have three distinct partitions with the same product. These integers provide us with a 
family of elliptic curves of rank at least 3. 

5 Elliptic Curves with higher rank 

The task of finding positive integers with large number of partitions into triples whose 
parts have equal products seems a hard problem. In fact the largest number of such 
partitions of a given integer up to the knowledge of the authors is 13. The integer 17116 
has 13 different partitions with product 2 10 3 3 5 2 7 2 11.13.19, see D16 in [3]. 

We showed that positive integers that have two or three partitions with equal prod- 
ucts can yield elliptic curves with rank at least two or three respectively. We may 
expect that the higher the number of partitions we can produce with equal products, 
the higher the rank of the corresponding elliptic curve that we can construct. Therefore 
if we manage to find integers with arbitrary number of such partitions, then we should 
predict that the corresponding elliptic curves will have arbitrary large ranks. 
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For example the partitions {x h y h Zi) of M = 17116 with product iV = 2 10 .3 3 .2.5 2 .7 2 . 11. 13.19 

are: 



(1512,7700,7904) (1520,7280,8316) (1540,6840,8736) 

(1596,6160,9360) (1716,5320,10080) (1755,5120,10241) 

(1760,5096,10260) (1792,4950,10374) (2016,4180,10920) 

(2128,3900,11088) (2200,3744,11172) (2548,3168,11400) 
(2736, 2940, 11440) 

The elliptic curve 

E : y 2 — 17116x?/ - 2 10 3 3 5 2 7 2 1 1. 13. 19 y = x 3 

has Mordell-Weil group E(Q) = Z/3Z x Z 6 , where the points (-N : -Nx { : y { ), i < 6, 
are independent. 

Acknowledgements. All calculations were performed using Sage [8J, and Mathematica 
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